Combinational Logic 

Monday, October 13, 2014 12:33 PM 



Combinational logic consists of input variables, logic gates, and output variables. CL is a logic circuit that has 
no feedback path from output to input has no memory elements. 
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Analyzing Combinational Logic Circuits 

- Obtain a function for each output 

- Derive a truth table for each output 

- Interpret the operation 



Code Conversion: BCD to Excess-3 

- Determine the inputs and the outputs. 

- Derive a truth table for each circuit. 

- Obtain a function for each output. 

- Design the circuit. 



Half Adder is a very basic addition circuit which can sum up two bits. 
Designing a Half Adder 

- Inputs and Outputs: Two input bits X and Y. We also need two output bits because if X 
and Y are both 1, then the sum will be 10 (base 2). 

- Truth Table 
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- Functions for each output: 
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Design for the circuits: 
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Full Adder will add three bits. 



Inputs: 3 

Outputs: 2 (Biggest output = 11) 



Truth Table 
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Function Mapping 
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Circuit Design 
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Check this out: 
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l/Vhar / just did: 

I was given a K-map with a very large number of minterms. Instead of 
grouping minterms together to derive my function F, I grouped the 
maxterms to get F'. Then, because F" = F, I applied de Morgan's law 
and determined the simplest possible representation of function F. 

Wow! 



Build a circuit to display a decimal digit (BCD) in a 7-segment component. 
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(a) Segment designation 
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(b) Numeric designation for display 



BCD Input Seven-Segment Decoder 
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All other inputs 
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